Conditional Diagnosability of Complete Josephus Cubes
نویسندگان
چکیده
The growing size of the multiprocessor system increases its vulnerability to component failures. The fault diagnosis is the process of identifying faulty processors in a system through self-testing, and the diagnosability is an important parameter to measure the reliability of an interconnection network. As a new measure of fault tolerance, conditional diagnosability can better evaluate the real diagnosability of interconnection networks. In this paper, we derive the conditional diagnosability of the multiprocessor systems in terms of Complete Josephus Cubes CJCn (n ≥ 8) under the comparison model.
منابع مشابه
The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes
In the work of Peng et al. in 2012, a new measure was proposed for fault diagnosis of systems: namely, g-good-neighbor conditional diagnosability, which requires that any faultfree vertex has at least g fault-free neighbors in the system. In this paper, we establish the g-good-neighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM∗ model.
متن کاملConditional Diagnosability of the Locally Twisted Cubes under the PMC Model
In a multiprocessor systems, it is important to local and to replace the faulty processors to maintain systempsilas high reliability. The fault diagnosis, which is the process of identifying fault processors in a multiprocessor system through testing. The conditional diagnosis requires that for each processor u in a system, all the processors that are directly connected to u do not fail at the ...
متن کاملA general technique to establish the asymptotic conditional diagnosability of interconnection networks
We develop a general and demonstrably widely applicable technique for determining the asymptotic conditional diagnosability of interconnection networks prevalent within parallel computing under the comparison diagnosis model. We apply our technique to replicate (yet extend) existing results for hypercubes and k-ary n-cubes before going on to obtain new results as regards folded hypercubes, panc...
متن کاملConditional Fault Diagnosability of Dual-Cubes
The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system’s high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper shows that the largest connected component of the survival graph contains almost all of the r...
متن کاملThe g-Extra Conditional Diagnosability of Folded Hypercubes
Diagnosability plays a crucial role in measuring the reliability and fault tolerance of interconnection networks. The g-extra conditional diagnosability of multiprocessor systems is a new diagnosability, which is more accurate than the classical diagnosability. In this paper, we show that the g-extra conditional diagnosability t̃g(FQn) of the folded hypercube FQn is (g + 1)n − ( g 2 ) + 1 under ...
متن کامل